HEURISTIC METHOD FOR SOLVING CELL FORMATION PROBLEM IN CELLULAR MANUFACTURING SYSTEM BASED ON HAMMING DISTANCE
نویسندگان
چکیده
منابع مشابه
An Exact Method for Solving the Manufacturing Cell Formation Problem
A linear binary programming formulation is introduced to generate a solution for the cell formation problem using CPLEX. Numerical experimentation is completed with 35 benchmark problems to evaluate the quality of the solution generated with heuristic methods proposed in the literature. This experimentation indicates that for the smaller problems, the best-known solutions are the same as those ...
متن کاملHeuristic Approaches for Cell Formation in Cellular Manufacturing
Cellular Manufacturing System (CMS) is an application of Group Technology (GT) that allows decomposing a manufacturing system into subsystems. Grouping the machines and parts in a cellular manufacturing system, based on similarities is known as cell formation problem (CFP) which is an NP-hard problem. In this paper, a mathematical model is proposed for CFP and is solved using the Ant Colony Opt...
متن کاملEvolutionary approach for solving cell-formation problem in cell manufacturing
New environmental characteristics and requirements have challenged manufacturing enterprises to improve the efficiency and productivity of their production activities. Cellular manufacturing (CM) as one of the solutions to this problem, as implementation of Group technology (GT), was proposed. Performance of cellular manufacturing systems depends heavily on the cell structure. In this paper we ...
متن کاملIntegrative Cell Formation and Layout Design in Cellular Manufacturing Systems
This paper proposes a new integrative view of manufacturing cell formation and both inter-cell and intra-cell layout problems. Cells formation and their popular bi-directional linear layout are determined simultaneously through a Dynamic Programming algorithm (with the objective of minimizing the inter-cell flow cost under a cell size constraint). This Dynamic Programming algorithm is implement...
متن کاملMachine Reliability in a Dynamic Cellular Manufacturing System: A Comprehensive Approach to a Cell Layout Problem
The fundamental function of a cellular manufacturing system (CMS) is based on definition and recognition of a type of similarity among parts that should be produced in a planning period. Cell formation (CF) and cell layout design are two important steps in implementation of the CMS. This paper represents a new nonlinear mathematical programming model for dynamic cell formation that employs the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: THE IRAQI JOURNAL FOR MECHANICAL AND MATERIALS ENGINEERING
سال: 2019
ISSN: 2313-3783,1819-2076
DOI: 10.32852/iqjfmme.v19i1.267